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Abstract. Let k be an algebraically closed field of any characteris- 
tic except 2, and let G = GL„(fc) be the general linear group, re- 
garded as an algebraic group over k. Using an algebro-geometric ar- 
gument and Dynkin-Kostant theory for G we begin by obtaining a 
canonical form for nilpotent Ad(G)-orbits in Qln{k) which is symmet- 
ric with respect to the non-main diagonal (i.e. it is fixed by the map 
/ : (xij) i-> (xn+i-j^n+i-i)), With entries in {0, 1}. We then show how 
to modify this form slightly in order to satisfy a non-degenerate sym- 
metric or skew-symmetric bilinear form, assuming that the orbit does 
not vanish in the presence of such a form. Replacing G by any simple 
classical algebraic group we thus obtain a unified approach to comput- 
ing representatives for nilpotent orbits of all classical Lie algebras. By 
applying Springer morphisms, this also yields representatives for the cor- 
responding unipotent classes in G. As a corollary we obtain a complete 
set of generic canonical representatives for the unipotent classes in finite 
general unitary groups GUn(Fg) for all prime powers q. 



1. Introduction 

The Jordan canonical form for square matrices over an algebraically closed 
field k can be thought of as a canonical form for conjugacy classes of the 
general linear group G = GL„(/c), or Ad(G')-orbits of the general linear Lie 
algebra Qln{k). More generally, for an element g in an algebraic group G, 
we have the Jordan- Chevalley decomposition g = gggu = 9ugs for a unique 
semisimple element gs and unipotent element gu in G, and for x € g = 
Lie(G), X = Xs+Xn for a unique semisimple clement Xg and nilpotent clement 
Xn in g such that [xsjXn] = 0. This existence result does not, however, 
yield a method for finding a representative for these unique elements, up 
to the G-action, like the Jordan canonical form. A number of algorithms 
for obtaining representatives have been obtained, though, for unipotent and 
nilpotent elements. Since, in good characteristic (e.g. for root systems of 
Type A all characteristics are good, while for Types B, C and D, only 2 is 
bad, i.e. not good), there is a G-equivariant bijcctive morphism of varieties, 
a Springer morphism, from the nilpotent variety 0nii of g to the unipotent 
variety Guni of G it follows that studying unipotent conjugacy classes is 
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equivalent to studying nilpotent orbits. (In general, one needs to assume G 
is simply connected for a Springer morphism to exist, which will always be 
the case for the groups in this paper.) 

Gerstenhaber ([3]) has given a method for computing representatives of 
nilpotent orbits in classical Lie algebras when the characteristic of the field 
is not 2. In characteristic zero, Popov ([6]) has described another one, which 
is a by-product of his determination of the strata of the nullcone of a linear 
representation of an algebraic group. The flavour of these approaches is 
quite different from the present one though and each relies on an analysis 
of the intrinsic classical root system, whereas in ours one only ever needs 
to consider the root system of Type A. In this sense our approach stresses 
the relationship between nilpotent orbits in g and those in the ambient 
Qin{k)- We also note that in [2] De Graaf presents a probabilistic 'trial 
and error' algorithm for computing representatives of nilpotent orbits over 
any algebraically closed field. Whilst the parameters may be set so as to 
deliver arbitrarily large probability of success, the representative obtained 
is not canonical. Using a computer implementation Dc Graaf has computed 
representatives for all nilpotent orbits in exceptional Lie algebras. 

Our main result (from which the other results are derived using compar- 
atively less effort) is Theorem 2.4, which describes a canonical matrix form 
for nilpotent orbits in Q\n{h)- The key features of this form are that it is 
upper triangular, symmetric with respect to the non-main diagonal (i.e. it 
is fixed by the map / : (xjj) >->■ {xn+i-j,n+i-i))i and its entries lie in {0, 1}. 
The proof of this can be divided into roughly two phases. First we prove 
the existence of a non-canonical representative which enjoys certain nice 
properties. For this we use the Dynkin-Kostant classification of nilpotent 
orbits combined with an algebro-geometric argument. This will allow us to 
describe a calculus of 'elementary operations' that may be performed on the 
entries of this representative whilst remaining in the original orbit. These 
are then applied in the second phase of the proof to give an algorithm with 
the flavour of Gaussian elimination which puts the representative into the 
prescribed canonical form. The corresponding canonical forms for the other 
classical Lie algebras are then derived using short additional phases to this 
algorithm. We remark that the algorithms used to prove that these canoni- 
cal forms are indeed representatives of the prescribed orbits are not needed 
to actually compute them, as is true of the Jordan canonical form. 

As we will see, this canonical form is sometimes not possible in character- 
istic 2. However, when this is the case wc arc still able to find a canonical 
form fixed by the composite of / and the standard (7*''-power Frobenius en- 
domorphism, Fq. It turns out that this is sufficient to allow us to obtain 
canonical forms for the unipotent classes in GU„(Fq). 

For a Frobenius endomorphism F : G G there exists a corresponding 
Frobenius endomorphism on g, also denoted by F, which is compatible with 
a given Springer morphism [[8], Theorem III.3.12]. In [[4], §1.2] Kawanaka 
has given explicit formulas for F-stable Springer morphisms in the case of 
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classical groups. Hence, when the characteristic of k is good, the G^-action 
on unipotent elements of agrees with the action on nilpotent elements of 
. Therefore, if one is able to obtain a nilpotent element of g which is fixed 
by F, then by applying such a map one may obtain an F-fixed unipotent 
element in G. In general, though, the F-fixed points of F-stable unipotent 
conjugacy classes in G (resp. nilpotent orbits in g) split into several G^- 
classes (resp. orbits). For GL„(Fp), however, this splitting does not occur 
for any Frobenius endomorphism (split or non-split). In Section 4 we show 
how to obtain a canonical form for nilpotent elements in gln{k) which is 
fixed by F, thus yielding a canonical form for unipotent classes in the finite 
unitary groups. (For Fg this is easy to see. Indeed, since a; a; + 1 is 
a Springer morphism in this case, all entries in the image of one of our 
canonical elements lie in {0, 1} and are thus fixed by taking q'*'*-powers.) 

2. The general linear Lie algebra 

2.1. A non-canonical representative. In this section we set G = GL„(/c) 
and Q = Qin{k), but note that there is essentially no difference between this 
and the special linear case when one is concerned with nilpotent orbits or 
unipotent classes. (The situation is less straightforward in the finite setting.) 
We fix once and for all a nilpotent element N G gnii corresponding, by the 
Jordan canonical form, to some partition h n. We denote its Ad(G)-orbit 
by Ojv. Let T and B be the diagonal maximal torus and upper-triangular 
Borel subgroup of G respectively, and denote the corresponding root system 
by E and root spaces by Xa for a G S. Let t be the standard diagonal 
maximal torus of g, and, for 1 < z < n, let £j be the linear map t — >■ A; 
which picks out the i^^ diagonal entry. We may then denote a set of positive 
roots by E"*" = {sj — £j \1 ^ i < j < n}, such that Xs^-ej is the root space 
consisting of all matrices in g which are zero except for their (?',i)*^ entry. 
The corresponding simple roots may then be written as 11 = {ai, . . . , 
where aj = — e^+i. 

We present the main results from the Dynkin-Kostant-Springer-Steinberg 
theory as follows (see, e.g., [[4], pp. 177-178] and the references there). 
(Note that, since we will only apply this in the case where S is of Type A, 
an elementary proof is possible, by following, e.g., [[5], §2].) 

Theorem. With the above set-up, there exists a "L-grading 

S = 00i 

of Q, depending only on On, with the following properties. 

(i) Each Qi is a sum of root spaces. 

(ii) We may assume (by replacing by a conjugate if necessary) that N G g2- 

(iii) pN = ©j>o 9i the Lie algebra of a standard {block upper-triangular) 
parabolic subgroup Pn of G. 
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(iv) Ijv = So is the Lie algebra of the block-diagonal Levi subgroup Lm of 
Pn. 

(v) For i > l,U7v,j = ©j>j 0i 'is ^'he Lie algebra of a connected normal 
unipotent subgroup UN,i of Pn- In particular, Un,i is the unipotent 
radical of Pn ■ 

(vi) Each is Ad{LN) -stable. 

(vii) Oat n 92 is dense in 92- 

(viii) There exists a unique additive function Hn : S — )• Z, fixed by the non- 
trivial graph automorphism of the Dynkin diagram of G, such that 

(a) hN{a) € {0, 1, 2} for each a G 11; 

(b) 9i = ®hj,(a)=i^a- 

The Dynkin diagram with nodes labelled by the numbers h{ai), corre- 
sponding to the simple roots, is called the weighted Dynkin diagram associ- 
ated to On- We may partition S into the following subsets. For i G Z set 
Si = {a G S I h{a) = z} = {a G S | X„ C g^}. 

We explicitly construct the function h as follows. Let = {fii > pL2 > 
• • • > A'r)- Then for each jn, consider 

= - 1, /Wi - 3, . . . , 3 - /ij, 1 - m}- 

Viewing y = as a multiset of n integers, arrange in decreasing order: 

Y = {vi>U2>---> l^n}- 

Then we define /i on 11 by putting h{ai) = Vi — Vi+i- This uniquely deter- 
mines h- 

In [[7], §2], it is shown how to construct Si. Generalising this we construct 

E2. Let Ilg be the set of simple roots with /i- weight e for e = 1,2. For 
ai G Hi (and, later, 112), let Oj be the smallest integer such that ai > i and 
h{aai) / 0, and let bi be the largest integer such that hi < i and h{ai,^) 7^ 0. 
Then we obtain rectangular subsets 

= {ss - et \ bi + 1 < s < i,i -\- 1 < t < Oj}. 

(If Oj (resp. bi) does not exist, then set = n (resp. bi = 0).) Then, as 
observed in [[7], §2], we have a disjoint union 

Si= ]J ^i- 

Now we construct S2. A pair C Si are said to be adjacent if 

h{ak) = whenever i < k < j- We will also say that ctj and aj are adjacent 
when this is the case. For each adjacent pair ^j, we define another subset 
*i J of S+ by 



= {Ss-et I bi-\-l < s <i,j <t < Qj}. 
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Then we have another disjoint union 



n n n • 

^ai,Oj Gill I \afcen2 / 

where the first union is taken over adjacent pairs. We shall call the and 
appearing in the above decomposition the blocks of 02- 
We now describe 02- Define sequences h > h > h > ■ ■ ■ and ki > k2 > 
ks > ■ ■ ■ (related to the dual partitions of the purely odd and purely even 
parts of ji) as follows. For i > 1 set 

k = i^i/J-j odd I jij > 2i — 1}, 

and 

ki = even | nj > 2i}. 

Lemma. 02 consists of matrices of the form x, satisfying the following prop- 
erties. 

\ 



X = 



A. 



Ao 



^1 



C 



Bo 



(i) All entries are zero outside the rectangular blocks Ai,Bi,C, and these 
blocks correspond to the blocks 0/02. (I-e. they are spanned by the 
root vectors for the roots occurring in each of the blocks of Q2-) 

(ii) The entries Xij inside the blocks are arbitrary, and for all such entries 
i < j- 

(iii) The block structure is symmetric with respect to the non-main diago- 
nal, i.e. it is fixed by the map f : (xjj) 1— t- 

(iv) Each row (resp. column) intersects at most one block. 

(v) The middle block C {which is necessarily square by the above) exists 
if, and only if, some Hi is even. 

(vi) The set of blocks may be partitioned into subsets / = {..., Ai.^ , Ai-^ , Bi^ , B 
and J = {. . . , Aj^ , Aj-^ , C, Bj^ , Bj.^ ■} with the following properties: 
(a) J = % if C does not exist. 
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(b) Each of I and J is a symmetric block structure with respect to 
the non-main diagonal. 

(c) Ai^ is an Ir+i x Ir matrix (and hence Bi^ is an Z,. x l^+i matrix). 

(d) Aj^ is a kr+i x kr matrix (and hence Bj^ is a kr x fe^+i matrix). 

(e) Set C = Ajg = Bj^, Ai^ = Bi^ and B^^ = Ai^. Then row k of 
X intersects Ai^. (resp. Aj^, Bi^, Bj^) if, and only if, column k 
intersects Ai^^-^ {resp. Aj^^^,Bi^_^,Bj^_^). 

Proof. The first four parts are clear from the construction. Observe that (v) 
is equivalent, by symmetry, to there existing a root a of weight 2 which is 
fixed by the non-trivial graph automorphism 11 ^ 11. If all are even then 
it is easy to see that such a root exists in H, i.e. the central node of the 
Dynkin diagram. If at least one, but not all, /ij are even then the middle 
part of the sequence of weights of 11 is of the form 1, 0, . . . , 0, 1, with the 
two Is equidistant from the centre. Then a may be taken to be the sum 
of the roots corresponding to these Is and the intervening Os. If all the 
are odd then the middle part of the sequence of weights of 11 is of the form 
2, 0, . . . , 0, 2, . . . , with the two 2s equidistant from the centre. Thus, a root 
fixed by the graph automorphism cannot have weight 2. 

We will now construct the sets / and J. If /i has both odd and even parts 
choose i to be minimal such that /ij — /ij+i is odd. Then 

^iUli+i = {^i — 1, ^j — 3, . . . , /ij — {fii — fii+i) , fii^i — 1, ^j+i — 2, ^j+i — 3, . . . , 

3 — Mi+i) 2 — Hi+i, 1 — Hi+i, ilJ^i — fJ-i+i) — IJ'i, ■ ■ ■ ,3 - fii,l - Hi}. 
It follows that each integer k, such that //j+i > k > —^i+i, appears with 
non-zero multiplicity in Y, and that an integer k such that fii — i>k> /ij+i, 
appears with non-zero multiplicity in Y if, and only if, it has the same parity 
as //I — 1. We thus obtain a symmetric partition of 11 into three parts as 
follows. 

n = {ai, ...,at}U {at+i, Q;„_t} U {a^+i-t, "n-i}, 

where t is the largest number such that t < (n— 1)/2 and h{at) = 2. Assume 
for now that fi does not consist only of even parts. Then the blocks of g2 of 
the form ^'j, which are in bijection with the simple roots of weight 2, may 
be split into two sets of adjacent blocks corresponding to the end parts of 
the above partition. The blocks of the form are in bijection with sets 
of adjacent roots of weight 1 from the middle part. If fi does consist only of 
even parts then only blocks of the form ^'j occur in 02- 

Let ami > '^m2 5 (^ms ) • • • denote the elements of Hi with mi < m2 < < 
• • • , and set 

A = {^i\ake U2} U *mi,m2 U ^m3,m4 U ^ms.me U • ■ • 

and 

B — \l'j722,m3 U 'I'rn4,m5 U "^me,,m7 U • • • . 

It is clear that A and B partition the roots which determine 02 and that 
each is a union of blocks. Set {A, B} = {I, J} so that J contains the central 



COMPUTING NILPOTENT AND UNIPOTENT CANONICAL FORMS 



7 



block. Then (vi) follows from this construction. (See also the example 
below.) □ 

Example. If fi has only odd or only even parts then the elements of Y , 
disregarding multiplicities, are — 1, — 3, . . . , 3 — /^i, 1 — /^i and therefore 
the only weights that can occur are {0,2}. In this case all blocks are of the 
form and we should set / = {a G S | h(a) = 2}, J = % if all parts are 
odd and vice versa if all parts are even. 

Given an n x n matrix x and a union of blocks X, wc will denote by xx 
the matrix obtained by replacing all entries of x which do not correspond 
to X by zero. If X is a block, we will also refer to xx as a block of x. 
Our eventual canonical form will be an element x G Oat n02 5 with entries in 
{0, 1}, such that /(x^.) = XBi for i > 1, and f{xc) = xq if C exists. By the 
density of Oat n 02 in 52, we may obtain a representative in any non-empty 
open set. In what follows, we view 92 as an afHne space in its own right, and 
therefore ignore coordinates of Q outside of 02- We will use the following 
open set. 

Let dJl = 2"^™ 92 dim 02^^^^ and then consider all polynomials fj {i G /, some 
indexing set) in dim 02 indeterminates of degree at most 9Jl, with coefficients 
in {0, ±1}. Define V = V{fi) to be the zero locus of the fi and let 5 = 02\^ 
be the corresponding open set in 02. Hence, by density, we may choose a 
representative x G Om ^ S. (The number 9Jl might seem rather arbitrary 
here but its nature will become clear later when we consider an algorithm 
for putting x into symmetric form.) 

2.2. Making x canonical. In what follows wc assume that x G On H 5 is 
chosen in the manner explained above, and fixed. We now move on to the 
second phase of the proof of Theorem 2.4. This is based on the fact that 
the L-orbit of x is contained in Oat H 02. For this we will need some new 
terminology. Wc shall refer to the rows and columns of the blocks Ai and C 
as those inherited from the ambient matrix, but it will be convenient for us 
to invert this definition for the blocks Bi (for i>l). 

Lemma. For any block X and any elementary row or column operation 

on Xx, there exists I G L such that conjugation by I on x agrees with this 
operation. If X = Ai^ (resp. Aj^, Bi^, Bj^), then, for row operations, I can 
be chosen so that it acts trivially on all other blocks except XAi {resp. 
^^jr+i ' ' ^^3^+1 )' f^''" column operations, so that it acts trivially 

on all other blocks except XAi ^ {resp. xAj -^,XBi ^i^Bj ^)- Furthermore, 
these pairs of actions are described in Tables 1 and 2. 

Proof. It is clear from Lemma 2.1 that there exists such an elementary ma- 
trix I in G. The proof follows from the observation that the non-diagonal, 
non-zero entries of I correspond to roots of weight zero; thus Z G L by The- 
orem 2.1. □ 

This allows us to consider xj and xj separately. 
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Table 1. Duality of operations for xi (general case) 



row operation on XAi^ 


column operation on xa- 


(resp. XAj^,,XB,^,XB^J 


(resp. xa ,xb ,xb ) 


swap rows a and h 


swap columns a and h 


multiply row a by A 


multiply column a by A~^ 


add A times row a to row h 


add —A times column h to column a 


Table 2. Duality of operations for xi (special case) 


column operation on XAi^ 


column operation on x^-^ 


swap columns a and h 


swap columns a and h 


multiply column a by A 


multiply column a by A~^ 


add A times column a to column h add —A times column h to column a 



2.3. Symmetrising x/. First consider the central pair of blocks of x/. 
Rather than using the column numbering from the ambient matrix, we shall 
translate this for ease of notation. Our set-up is as in Figure 1. 




Figure 1 . Central pair of blocks in xi 

For m > 1, we define an m x m matrix Jm as follows: {Jm)i,j = 1 if 
i + j = m + 1, and otherwise. 

Now the column operations are in duality as in Table 2. Using these dual 
operations, together with arbitrary row operations, we may obtain Figure 
2, where the dotted lines in the blocks denote diagonal arrays of I2 ones and 
the blank space zeros. This is achieved as follows. 

(1) Perform Gauss-Jordan elimination to put Ai^ in the desired form. 

(2) Perform row operations until the rightmost square of Bi^ is Ji^ . 

(3) Using column operations in Bi^ , delete all entries not in this right- 
most square. 
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Figure 2. Central pair of blocks in xj 



Remark. Implicit in 2 is that the rank of the rightmost I2 x I2 sub-matrix 
of Bi^ has remained maximal (i.e. equal to I2) throughout 1. This is valid 
because of the way S was constructed. Indeed, first note that the initial 
representative x has this property, or else a determinant polynomial will be 
satisfied. Proceeding by induction, assume that we have completed a certain 
number of steps of the Gauss-Jordan algorithm, and denote the resulting 
Bi-^- component by x^.^ and the resulting rightmost I2 x I2 sub-matrix of Bi^ 
by xz- Let the inductive hypothesis be that the determinant of every square 
sub-matrix of XBi^ may be written as a Laurent polynomial in the entries of 
the initial representative x, with coefficients in {0,ibl}. Letting x'^ denote 
our sub-matrix after one more elementary column operation on Ai^ , we may 
write 

(1) det x'^ = det + A det , 

if the operation results in a column from outside xz being added into xz, 
where xy is another sub-matrix of xSi^ (^nd A is as in Table 2. Or, 

(2) det x'z = A det xz-, 

if we encounter an internal column operation on xz- Then one checks that 
A is either ±1 or a product of entries from Ai-^ and their inverses, up to 
sign. It follows that detx'^ is a Laurent polynomial in the entries of the 
initial representative x, by the inductive hypothesis. If this vanishes then 
we may construct a polynomial in the entries of the initial representative x, 
with coefficients in {0, ±1} which also vanishes. This contradicts our choice 
of set S, since one may check that the degree of the polynomial will be lower 
than the bound 

Next, if I2 is even, then move the columns corresponding to the left half 
of the copy of Ji^ in Ai^ to the far left of Ai^ using swapping operations. 
Together with the dual actions on Bi^, we obtain the symmetric Figure 3, 
where the dots denote a diagonal array of ^2/2 Is. 
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Figure 3. Symmetrised central pair of blocks in xj {I2 even) 



If I2 is odd, the above step will clearly not work. In this case, we do not 
seek symmetry immediately. Rather, perform the column swaps using the 
leftmost {I2 — l)/2 columns of I in Ai^. The result will be asymmetric, but 
the only asymmetries will be that column + 1 — (^2 + l)/2 of Ai^ has a 1 
in the middle while column {I2 + l)/2 of Bi^ consists of Os, and vice versa, 
as in Figure 4, where the filled circle denotes a 1 and the blank circle a 0. 




Figure 4. Central pair of blocks in x/ {I2 odd) 
For xj in general we consider the sequence of pairs 

(3) {^il 1 -^il ) ) (^12 ) ^12 ) ) (^«3 ) ) 5 • • ■ 

in order. I.e. we iteratively move out from the centre. We now explain how 
each of these can be reduced to the case already dealt with. Any elementary 
column operation on a block in a new pair {Ai^, Bi^) will inevitably induce 
a row operation on its neighbour (with subscript currently described 

by Figure 3 or 4), thus knocking it out of canonical form. However, there 
exists a single elementary column operation on the latter which rectifies 
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this. Then we apply the same process to its neighbour and so on until we 
reach the other member of (Aif,,Bif.). This creates a duality of operations 
on {Aii_, Bi^) which agrees with Table 2, and so we reduce to the central pair 
case without damaging the pairs of blocks in between. It might be helpful to 
view the intervening blocks as a mirror along which one reflects. Eventually, 
all pairs of blocks will be as in Figure 3 or 4. To achieve overall symmetry, 
we must now address those of the form Figure 4. 

For simplicity of notation consider the central pair case first. We obtain 
the symmetrised form, Figure 5, by the following sequence of operations 
(together with their duals). 

(1) Add column h + l- {I2 + l)/2 to column {I2 + l)/2 in Ai^. 

(2) Add 1 /2 times column /i + 1 - (^2 + 1) /2 to column {I2 + 1)/2 in Bi^ . 

(3) Multiply row {I2 + l)/2 of Bi^ by 2. 

(4) Multiply column h + 1 - {h + l)/2 of Ai^ by 2. 

(5) One may also need to multiply the central rows of Ai^, Ai^,Ai^, . . . 
by 2 depending on the parity of the li,l2,h, ■ ■ ■ ■ 

The same method works for pairs as in Figure 4 in general, however, in 
order to exploit the mirror property at each stage we must take the sequence 
(3) in the opposite order. This results in the desired canonical form for xj. 




Figure 5. Symmetrised central pair of blocks in xj {I2 odd) 



2.4. Symmetrising xj. A slightly ugly part of the symmetrising algorithm 
in the last section was the fact that asymmetric pairs, as in Figure 4, may 
be part of the central mirror arrangement that is built up, necessitating a 
second phase to the algorithm. The algorithm for symmetrising xj also uses 
a mirror arrangement of intervening blocks, but symmetrising xj is more 
straightforward as only one phase is needed. However, the presence of a 
central square block requires a slightly different calculus of dual operations. 

First use arbitrary operations to transform C into J^j, as in Figure 6. 
Because of this, for any elementary operation on the left of the central block, 
there exists an elementary operation on the right which cancels it out, and 
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vice versa. Combining this duality with the usual duality on adjacent blocks 
described in Table 1, Table 3 gives a duality of column operations on the 
pair {xAj^ , XAj^ ) in xj. Notice that, because of the way we have labelled the 
columns in Figure 6, Tables 2 and 3 are identical. Now we will show how to 
obtain Figure 6, which acts as a mirror for operations on {xa ,xa )• 



Table 3. Duality of operations for xj 



column operation on xaj^ 


column operation on xbj^ 


swap columns a and b 


swap columns a and b 


multiply column a by A 


multiply column a by A^^ 


add A times column a to column b 


add —A times column b to column a 



Using Table 3, we may symmetrise the pair {xAj^ , xbj-^ ) using the following 
operations (and their duals). One may check that the result is described by 
Figure 6. 

(1) Put XAj in the desired form using column operations. 

(2) Obtain the identity matrix on the leftmost part of xb^^ using row 
operations. 

(3) Add suitable scalar multiples of the columns of this identity matrix 
to eliminate the rest of xr. . 



C 




Figure 6. Symmetrised central arrangement in xj 

It is clear that this configuration allows Table 3 and the above algorithm 
to be extended to each of the pairs in the sequence 

(4) {Aj-^ , Bj-^ ) , {Aj^ , Bj^ ) , {Aj^ , Bj^ ) , . . . 

in order. This completes the proof of our main result, which we now state 
precisely. 
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Theorem. Let iJ, \- n, and let O/j, C gin{k) denote the nilpotent orbit cor- 
responding, via the Jordan canonical form, to fx. Considering the blocks 
described by Lemma 2.1 let x denote the following matrix: 

(i) The entries of x agree with Figure 3 if I2 is even, and Figure 5 if I2 is 
odd, on blocks Ai^ , Bi^ and Figure 6 on blocks Aj^ , Bj^ and C , if the 
latter exist. 

(ii) Fork > 2, the entries of x corresponding to Ai^.,Ajj^, Bi^, and Bj^ are 
obtained in the same manner as Ai-^ , -^ji ? and Bj-^ . 

(iii) All other entries are zero. 

Then xeO,^. 

Example. We illustrate the symmetrising algorithm via the orbit corre- 
sponding to the partition A = (4,4,2) in gho{k). Since all parts of X are 
even, I = ^, therefore we may skip straight to Subsection 2. 4. We have three 
blocks as in the following illustration, Aj^., C = Aj^ = Bj^, and Bj^. (So ai^i 
is in the 1,3 position of x and 63^2 is in the 8, 10 position.) Recall that the 
initial element x was chosen to be in Ox and the specially constructed open 
set S. In step (a) we have performed Gauss-Jordan elimination to put C 
into the desired form. Note that Aj^ and Bj^ will still have maximal rank 
because of the way we chose S. In step (b) we have performed column oper- 
ations to obtain the desired form on Aj^ . Recall that every time we perform 
a column operation on Aj^ this induces a row operation on C, which is then 
put back into the desired from by a suitable column operation on C. Bj^ 
may change in the process, but its rank will remain maximal. Thus, in step 
(c) we may use row operations on Bj^ (remember that the rows of Bj^ cor- 
respond to columns of the ambient matrix) to obtain the penultimate array 
shown. Finally, in step (d) we have subtracted 63 2 x column 3 from column 
1 and we have subtracted 6" ^ x column 2 from column 1 in Bj^ to obtain the 
desired form. Of course these will filter through C again, but the effect on 
Aj^ will be benign — we will have added multiples of column 1 to columns 2 
and 3, but column 1 consists of zeros. 

Cl,2 Cl,3 
C2,2 C2,3 
C3,2 C3,3 

fel,2 
^'2,1 ^>2,2 
^'3,1 ^^3,2 



02,1 



ai,2 
02,2 



ai,3 
02,3 



Cl,l 
C2,l 
C3,l 



^1,1 ^1,2 ^^1,3 
^2,1 ^^2,2 *^2,3 









1 





1 





1 











K,2 




b'2,2 




^'3,2 



14 



MATTHEW C. CLARKE 









1 





1 





1 













''2,1 


b'i 


''3,1 





1 
10 



(=). 









1 





1 





1 












1 


1 







b'3,2 









1 





1 





1 









Remark. In order to symmetrise pairs of blocks described by Figure 4, we 
implicitly assumed that 2 7^ 0. In fact, this is crucial since, when the char- 
acteristic is not 2, the matrix 

/ 1 1 \ 
1 

1 

V / 

is the symmetric canonical form corresponding to (3, 1) h 4. (Moreover, one 
may check that any symmetric matrix in 92 (defined by (3, 1) ) is in the same 
orbit as the above.) However, in characteristic 2, it has Jordan form (2,2). 
Using a computer we have also found similar examples for n = 5, 6 and 7 in 
characteristic 2. 

3. The symplectic and orthogonal Lie algebras 

We now consider the other classical algebras. More precisely, let G be 
a simple classical algebraic group of Type B;, or D;, together with the 
adjoint action on the nilpotcnt variety gnil of its Lie algebra q. By considering 
the natural matrix representation of g we may compute the set of elementary 
divisors of an element of each orbit, thus defining a partition of 21 for groups 
of Type and D; and of 2Z + 1 for groups of Type B^. Letting n = 2Z or 
21 + 1 accordingly, the corresponding map 

{ orbits of } — V{n) 

is an injection if G is of Type B; or C;, while for a group of Type D; very 
even partitions (i.e. those consisting of only even parts, each having even 
multiplicity) correspond to two orbits. If G is of Type B; or then the 
image consists precisely of those partitions in which even parts occur with 
even multiplicity, while the image for Type C; consists of those partitions in 
which odd parts occur with even multiplicity. We shall refer to the partitions 
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not in the image as bad. Using this classification of orbits we may use 
the notation Ofj, to denote an orbit corresponding to a partition /x. (It is 
customary, when /i is very even, to denote the two orbits by O'^, O'^.) 

Let M be an n X n matrix over k. Then the set of n x n matrices X over 
k satisfying the condition 

(5) X'^M + MX = 0, 

is a Lie algebra under the commutator operation. We construct the classical 
algebras by selecting a suitable M, following the standard text of Carter [1]. 
(But note that our choices of M differ slightly from those in [1].) 

By considering the restriction of GLn,(/c)-orbits on gin{k) we will show how 
to obtain a canonical representative for each of these orbits by modifying 
slightly the symmetric canonical form from Theorem 2.4 so that it satisfies 
(5). 

Clearly it is impossible to modify a canonical element x (as in Theorem 
2.4) corresponding to a bad partition so that it satisfies (5). In view of 

this we start by observing a characterisation of bad partitions in terms 
of a feature of the block structure of 02- Then, assuming the absence of 
this feature we present a sequence of elementary operations on x so that x 
satisfies (5). By Lemma 2.1 this characterisation is as follows. For Type C^^ 
the bad partitions correspond to the existence of a block in / with an odd 
number of rows. For Types B„ and D„ they correspond to the existence of 
a block in J with an odd number of rows. 



3.1. Type C;. Here we let 

(6) M 
Then, writing 



Jl 



-Jl 



X 



Xn Xi2 
X21 X22 

in terms o{ I x I blocks, X G 5p2i{k) if, and only if, X12 = /(X12), X21 = 
/(X21) and Xu = -/(X22). 

The canonical form x from Theorem 2.4 already satisfies the conditions 
on X12 and X21. It suffices, therefore, to change all non-zero entries of X22 
from 1 to —1. Now the absence of bad partitions means that blocks of the 
form Figure 5 can not occur, and so there is at most one 1 in each row. It 
follows that we can rescale the non-zero entries of x independently using row 
operations and thus obtain the desired form. This is illustrated in Table 6. 

3.2. Type D/. Now let M = J21. Then, writing 

-'^ii X12 



X 



X21 X22 



in terms of / x / blocks, X G 502i{k) if, and only if, X12 = — /(X12), X21 = 
-/(X21) and Xn = -/(X22). 
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This time more work is required since rescaling alone will not be sufficient 
to satisfy the condition on X12, if C exists, as it will have non-zero entries 
fixed by /. Wc therefore begin by obtaining a new form for C such that 
xc = —f{xc)- The new xc will still be a permutation matrix, although 
it will now have all entries on the diagonal fixed by / equal to 0. First 
observe that we may perform operations on the top ki — k2 columns of the 
existing xc without changing any other entry of x. We may therefore reverse 
the order of these columns. Similarly, one may perform operations on the 
bottom k2 — k3 columns of xc without changing any other entry of x, via the 
mirror afforded by Bj-^. Hence, we may reverse the order of these columns 
too. We continue this process until we have transformed xc into a a matrix 
with copies of (various sized) identity matrices lined up along the diagonal 
fixed by /, with zeros elsewhere, and the rest of x left unchanged. We may 
now rescale some of the entries of xc to —1 so that xc = —/(xc), provided 
that each of the numbers ki — k2, k2 — ks, k^ — k4, . . . is even, i.e. provided 
that /X is not bad. 

To finish one just rescales all non-zero entries of the S-blocks from 1 to 
— 1 . For this we simply multiply all rows by — 1 on Bi^ , Bi^ , Bi^ , . . . and 
, Bjg , Bj^ , . . . . 

Remark. In the case that jj, is very even this only corresponds to one of the 
two orbits associated to jj,. 

3.3. Type B^. We let M = J21+1, and write 



where Xu, X31 and X33 are / x / matrices, X12 and X32 are I x 1 
matrices, X21 and X23 are 1 x I matrices, and X22 is a 1 x 1 matrix. Hence, 



X G 5021+iik) if, and only if, X13 = -/(X13), X31 = -/(X31), X22 = 0, 
Xu = -/(X33), X21 = -/(X32), and Xi2 = -/(X23). 



The canonical form is obtained in exactly the same manner as for Type 



In this section we explain how to compute canonical unipotent elements 
corresponding to the nilpotent ones we obtained previously. Let G be any 
connected reductive group, defined over the field with q elements, where q 
is a power of a good prime for G. Let F be the corresponding Frobenius 
endomorphism. Then there exists an Ad(G)-compatible Frobenius endomor- 
phism on g = Lie(G), which we also denote by F. I.e. F{g-x) = F{g) ■ F{x) 
for g G G, X & Q, where • denotes the adjoint action. (E.g. if G is a classical 
group and F = Fq — the map which acts by raising entries in the natural 
representation of G to the g*''-power — then the map defined in the same 



X 



Xu X12 Xis 
X21 X22 X23 
X31 X32 X33 




4. Springer morphisms and unipotent conjugacy 
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way on g is compatible with F.) Now let G = GLn{k) or one of the groups 

{a; G GL„(A:) | x^Mx = M}, 

where M is as in the previous chapter. In this setting there exists a G- 
equivariant bijective morphism, a Springer morphism, 

S ■ Guni y 0nil 

which commutes with the i^-actions [[8], Theorem III. 3. 12]. In fact, we 
can write out such a map explicitly for classical groups following [4]. For 
G = GLn{k), together with Fq, we may take Springer's morphism to be 
X I— 7- X — 1. For Types B, C and D, with untwisted Frobenius endomorphisms, 
it is easy to check that the Cayley map x t-^ {x — l){x + works. 

4.1. Finite unitary groups. Assume, initially, that is a field of char- 
acteristic at least 3. We now turn our attention to the unipotcnt elements 
in the finite groups G^ . When G has a disconnected centre, or is of Type 
B, C or D, the F-stable unipotent classes may split into several G^-orbits 
and so there are more unipotent conjugacy classes in G^ than in G. Using a 
Springer morphism we may therefore map our nilpotent representatives from 
(noting that they are all F-stable) to obtain some unipotent representatives 
in G^ , but more work would be needed to obtain a full set of representatives. 
However, if G = GL„(A;) then this splitting does not occur for any Frobe- 
nius endomorphism. Hence we may compute a full set of representatives for 
the unipotent classes of G^ in this case. In the case of finite general linear 
groups then we simply take the elements ,x + 1 G G^ = GL,„(Fg) where x 
varies over the symmetric canonical forms from Theorem 2.4. Alternatively, 
the Jordan canonical form also affords a perfectly good set of representa- 
tives in this case. The author believes, though, that in the case of the finite 
unitary groups G^ = GU„(Fq) (i.e. those afforded by a twisted Frobenius 
endomorphism) no canonical form for unipotent elements was known until 
now. 

We will use the following twisted Frobenius endomorphism on G = GL„(A;). 
For (gij) e G, let 

(7) Fiig^j)) = {gl^,_^^^^,_,)-\ 

We will use the compatible Frobenius endomorphism on = gl„(A;) given by 

(8) n{9i,j)) = 

for (gij) G 0. We also note that the map given by 

(9) F-((5M)) = -(5^+i-,>+i-i), 

for (gij) G is also commonly used, and may be more convenient in certain 
situations. Naturally, we have chosen to use (8) as it fixes the representatives 
obtained in Theorem 2.4. 
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Proposition. Let a G ¥q2 \ ¥q. Then the map 
(10) s-.g^ig-lXa-a^gr^ 
with inverse 

s"^ : X 1-^ (1 + a^x)"^(ax + 1), 

is a G-equivariant bijective morphism Guni flnii which commutes with (7) 
and (8). 

Proof. The only non-trivial thing to check is that for all g G Guni, ''^{^{g)) = 
F{s{g)). This can be checked explicitly be writing these Frobenius endo- 
morphisms in terms of familiar matrix operations as follows. We have 

F{g) = JnFq{g'^)Jn, 

for g G Guni; where Fq denotes the standard g*''-power Frobenius endomor- 
phism, and 

F{x) = JnFq{x^)Jn. 
for X e flnil- □ 
Corollary. If x e Qni\ is F -stable, then s~^{x) G . 

Remark. // one uses (9) , the Cayley map is suitable if the characteristic 
is not 2; Kawanaka presents a map in [4] suitable for any characteristic. 

We may now compute representatives for unipotent classes in the finite 
general unitary groups, by applying the map s"^ from Proposition 4.1 to 
the canonical forms described by Theorem 2.4, provided char(A;) ^ 2. We 
may adapt these representatives slightly to obtain a canonical set of repre- 
sentatives valid for arbitrary characteristic. Recall that the algorithm used 
in the proof Theorem 2.4 fails in characteristic 2 when trying to pass from a 
situation described by Figure 4 to one described by Figure 5. In fact sym- 
metry, whilst remaining in 02, is impossible in some situations, as we saw in 
Remark 2.4. 

However, instability under / need not obstruct stability under F = FqO f. 
Wc may obtain mere -F-stability in all cases as follows, transforming Figure 
4 to Figure 7. 

(1) Choose ae¥q2\ ¥q. 

(2) Multiply row {h + l)/2 of Bi^ hy 1 + a"'^. 

(3) Multiply row (^2 + l)/2 of Ai^ by a. 

(4) Add a5(l -|- a«"^)"^ times column h + 1 - {I2 + l)/2 to column 
(Z2 + l)/2 mBi,. 

(5) Add times column Zi -|- 1 — (Z2 + l)/2 to column (Z2 + l)/2 in 

(6) One may also need to rescale the central rows of Ai^, Ai^, Ai^, . . . 
depending on the parity of the Zi, Z2, Z3, . . . . 
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Figure 7. F-stable central pair of blocks in xj {I2 odd) 
Table 4. Canonical forms for n = 2 

Partition Jordan form Symmetric form C2 ^ Ai 

- ( ') ( ') (')('-•) 

Table 5. Canonical forms for n = 3 

Partition Jordan form Symmetric form B\ A2 



(3) 
(2,1) 















' 1 ' 













1 a -a" a^'-a'+i 
1 a - Q*^ 

1 

1 a - 

1 

1 



In the interest of a generic approach we will use the F-stable form of 
Figure 7 even when char(A;) 7^ 2 in the tables that follow. Tables of the 
symmetric canonical form for n = 2, 3, 4 and 5 are presented, together with 
the corresponding forms for the other classical Lie algebras and finite unitary 
groups. (Note that for an orbit corresponding to a very even partition in 
Type D a representative of only one of the two orbits is given.) 
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